Multipartite Entanglement and Global Information 
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We investigate the entanglement properties of pure quantum states describing n qubits. We 
characterize all multipartite states which can be maximally entangled to local auxiliary systems 
using controlled operations. A state has this property iff one can construct out of it an orthonormal 
basis by applying independent local unitary operations. This implies that those states can be 
used to encode locally the maximum amount of n bits. Examples of these states are the so-called 
stabilizer states, which are used for quantum error correction and one-way quantum computing. 
We give a simple characterization of these states and construct a complete set of commuting unitary 
observables which characterize the state uniquely. Furthermore we show how these states can be 
prepared and discuss their applications. 



One of the challenges in quantum information theory 
is to get a better understanding of multipartite entan- 
glement. Since bipartite entanglement measures are not 
sufficient to classify multipartite entangled states, sev- 
eral other measures of entanglement, like the tangle [1] 
or the localizable entanglement [2| and generalizations of 
it have been introduced to study the "true" multipartite 
entanglement @. Furthermore, different classes of entan- 
gled states have been identified [4j, [5( and a normal form 
of multipartite states has been presented @. Several 
important applications of multipartite entangled states, 
like quantum error correction, quantum computing, but 
also applications within condensed matter physics have 
been found (for recent reviews see @, H, H| and reference 
therein) . Despite all these results, the properties of mul- 
tipartite entangled states are far from being completely 
understood. 

Here we use a different approach to gain a new in- 
sight into the entanglement properties of multipartite 
states. The idea is to determine how well the qubits 
can be locally entangled to auxiliary systems. Before 
we discuss the operational meaning of this let us pre- 
cisely state the situation we investigate here. We con- 
sider an n qubit quantum state \^f). Each party uses 
an auxiliary qubit to entangle it to its system qubit in 
such a way that the global state is a maximally entan- 
gled state between the system and the auxiliary qubits 
[3l| . The operations which are used by the parties are so- 
called controlled operations, which we denote by C 1 ;, with 
@l = J2i Ul <8> (i\ , where U\ are unitary operations 
acting on system I and [i\ is acting on the auxiliary 
system attached to I. If there exist local control gates C; 
such that the state G\ <E> C 2 <8> . . . <E> C n |*) |+) , with 
|+) = 1/V2(|0) + |1)) is maximally entangled between 
the system and the auxiliary systems, we call the state 
|\&) locally maximally entanglable, LME. 

The motivations for investigating this class of states 
are the following: (1) The characterization of LME states 
(LMEs) gives a classification of multipartite entangled 
states according to their entanglement properties. To be 
more precise, let us assume that |\&) is LME. After suc- 
cessfully attaching the auxiliary qubits locally, all the 
quantum information contained in \^f) is washed out, 



since the reduced state describing the system qubits is 
maximally mixed. Thus, by local operations it is possi- 
ble to wash out all the global correlations of the state. 
Even though the local correlations can always be washed 
out in this way [32], there exist states, e.g. the \ W) state 
[H for which it is not possible to wash out the global 
correlations in this way. Therefore, these states are fun- 
damentally different from LMEs. (2) We will show that 
all LMEs can be used for maximal (local) encoding of 
classical bits. Let |W) be an n-qubit LME state. Then, 
each party can locally encode a single bit value by ap- 
plying certain unitary operations to the qubit at his dis- 
posal. We will show that the states obtained in this way 
are all orthogonal. Thus, they form a maximal set (2") 
of globally perfectly distinguishable states. However, no 
party can gain locally any information about the bits 
owned by the otherparties. (3) LMEs can be used for 
gate teleportation [1JJ], i.e. certain non-local operations 
can be implemented on an arbitrary state using LMEs. 
(4) Many applications of multipartite entangled states, 
like quantum error correction [111 ] or the one-way quan- 
tum computer [ijj employ so-called stabilizer states (Tlj 
which are LME. Also the purification schemes studied in 
[IE ES El purify to LMEs. Therefore, looking at mul- 
tipartite entanglement from this different point of view 
might allow us to generalize these applications and to 
find new ones. 

The outline of the paper is the following. First we in- 
troduce a standard form of multipartite entangled states. 
Then we show that a state \9) is LME iff there exist lo- 



cal unitary operators, Uj- H> such that the set {U\ 

■ ■ ■ <£> Un |\&)} forms an orthonormal basis (ON-basis), 
for ii E {0, 1}. That is, a state is LME iff it can be 
extended to an ON-basis by independent local unitary 
operations. Using these results we derive a simple charac- 
terization of all LMEs. In fact, we will show that a state 
is LME iff it is local unitary equivalent (LU-equivalent) 

to a state |*) = \J^J2i 1 ,...,i n =o e tot< i >•••■*» \ii, . . . , i n ) , 
where oti u i n € R. The entanglement contained in this 
state is completely determined by the classical phases 
a(i) = oti lt ... t i n and their correlations. We show that 
all LMEs can be prepared using generalized phase gates, 
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where the number of qubits on which the phase gates 
are acting on depends on the correlations of the phases 
a(i). Next, we consider the unitary operators which cor- 
respond, via the Jamiolkowski isomorphism pH, [l7j. to 
the LMEs and show how non-local operations can be im- 
plemented with LMEs. Furthermore, for any LME state 
we construct a complete set of commuting unitary ob- 
servables (the generalized stabilizer) which uniquely de- 
fines the state. This cannot only be used to construct 
Hamiltonians for which is the unique ground state 
Q, but also to design dissipative processes for which \*Sf) 
is the unique stationary state [l8lll9l]. We show that, for 
instance, the 3 qubit W state is not LME, implying that 
this state is fundamentally different than, for instance, a 
GHZ-state. Furthermore, we show that it is possible to 
entangle two qubits locally such that the third party is 
unable to entangle his system locally, even if we allow for 
an arbitrary two-qubit gate. Thus here, it is impossible 
to wash out the global correlations using local unitary 
operations. 

Let us start by introducing our notation. By X, Y, Z 
we denote the Pauli operators. The subscript of an op- 
erator will always denote the system it is acting on, or 
the system it is describing. For instance pi is the sin- 
gle qubit reduced state of system i of a state \^f), i.e. 

Pi = trail tut i(|*)<*|) and (Wi) = tr(|*)<*|Wi) de- 
notes the expectation value of the operator Wi acting 
on system i. W % denotes the i-th power of the opera- 
tors W with W° = 1 for any operator, W. Since we 
will often consider local operators and product states we 
will denote by i the classical bit-string (ii,...,i n ) with 
i fe e{0,l}Vfce{l,...,n}, e.g. |0) = |0,...,0). We say 
that a state, |*) is LU-equivalent to |$) (|*) ~ LU |$» if 
there exist local unitary operators, Ui, . . . , U n , such that 
|*) = Ui®---®U n \§). 

In order to investigate the LMEs we introduce the trace 
decomposition of multipartite states. Let \ty) be an n 
qubit state with single qubit reduced states {pi}. We 
write each single qubit reduced state pi in its spectral 
decomposition, pi = ujDiUi, with D{ = diag(Ai, A|), 
where X\ are the Schmidt coefficients of the bipartite 
splitting qubit i and the rest. We call any such decom- 
position, Ui ® • • • ® U n \^f), trace decomposition of 
The trace-decomposition has the property that the re- 
duced states are all diagonal in the computational basis, 
i.e. (Xi) — (Yj) = 0. In this paper we will only make use 
of the trace decomposition. However, it should be noted 
that this decomposition can be used to define a unique 
standard form of multipartite states [20j] . For Di r~k 1 Vi 
the trace decomposition can be easily made unique, by 
requiring that A^ > X\, and imposing certain conditions 
on the phases of the coefficients of the states in the com- 
putational basis. If pi = \\ for some system i, the stan- 
dard form can be defined as lim e ^o where |\?(e)) 
denotes the unique standard form of y/1 — e \ ^f) + y/e\0) n 
[33| . Any state can be transformed by local unitary oper- 
ations into its standard form [20| . Thus, it is easy to ver- 
ify that if the standard forms of two states are equivalent, 



then the states are LU-equivalent. Note that this stan- 
dard form coincides for the simplest case of two qubits 
with the Schmidt decomposition and can be gener- 
alized to eZ-level systems. 

Let us now characterize the LMEs. We show that a 
state is LME iff it is extendable by independent local 
unitary operations to an ON-basis. 

Lemma 1. An n-qubit state |W) is LME iff there exists 
for each party I a unitary operation Ui such that the set 

{^ 1 ®...,<8C^|*>k=o,i. (!) 
forms an ON-basis. 

Proof. Only if: If \^f) is LME then there exist control op- 
erations Ci = J2i (i| such that |$) = C x ® C 2 ® 
. . . C n |\&) |+)®" is maximally entangled in the split- 
ting system versus auxiliary systems. Applying (Vj )t to 
each system I does not change the entanglement proper- 
ties and therefore pi,..., n = <jtt£i • ■ .°£ n (|^) ($|) = grrlj 
where £,(p) = p + UipU}, with U t = (u/ 0) )t^ (1) . Since 
£io,..o f n (|$) ($|) = £, |*,) (#,|, with I*,) = Ul 1 <8 
... (8> |$) is a sum of 2™ projectors, this can only be 
fulfilled if is an ON-basis |34j|. To see the inverse, 
one only has to define d = 1 <£> |0) (0| + U <g> |1) (1|. □ 

Note that the proof implies that if |\&) is LME then 
there exist local unitary operations, Ui such that pi + 
Uipill} — 1. That is, the local operations which wash 
out the global correlations must also wash out the lo- 
cal correlations. We are going to show now that these 
unitary operations are of a special form. Note that 
{Ui^.-.mt |*)k=o,i is an ON-basis iff {(ViE/iV?)* 1 ® 
• • MVnU n VX) in Vi®- ■ '■ V n |*)}i,=o,i is an ON-basis, im- 
plying that a state is LME iff any LU-equivalent state 
is LME. Therefore, we can restrict ourselves to some 
trace decompositions of the state which we denote 
by |^t). For pi 1 and pi diagonal the necessary 
condition, pi + Uip.-Jj\ — 1, can only be fulfilled by 

Ui = e i<*i/2Z iX . e -i ai /2Z K For p . K 1 we alg0 find that 

Ui = ViXiV} for some unitary Vi (up to a global phase) 
since tr(Z7j) = follows for the fact that U{ |$) must be 
orthogonal to \^f) (Lemma 1). Thus, we only have to 
consider X operations which implies that a state |\E') is 
LME iff I*) ~ LU |$), where {X Jl ® . . . ® X*" |$)}, is an 
ON-basis, i.e ($| X h <g> . . . <g> X in |$) = V i ^ 0. Using 
all that it is now easy to show the following theorem. 

Theorem 2. A state |$) is LME iff\<&) is LU-equivalent 
to a state |W) with 

l*) = \/jE emi |i>^^l+>^, (2) 

i 

where oti £ R and U^ h denotes the diagonal unitary op- 
erator with the entries e ia '' Wdt] . 
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Proof. As we have seen before, |$) is LME iff |<f>) ~l!7 
|*) with (*| X 11 (g) . . . (g) X 1 " I*) = Vi ^ or, equiv- 
alently, |$) ~ iC7 |*> with (*| Z 11 <g> . . . <g> |W) = 
Vi 7^ 0. We write I*?) in the computational basis, 
I*) = Ei A i I 1 ) and use that \i k ) (i k \ = l/2(l+(-l) i *Z) k . 
Then we have |A ; | 2 = (|i) = 2-"((l+(-l ) n Z)i<g>- ■ -<g> 
(1 + (— l) ln Z) n ). Since all expectation values of the op- 
erators where at least one Z operator occurs vanish we 
have |A ; | 2 = 2r n . □ 

Thus, a state is LME iff there exists a product basis 
such that all the coefficients of the state in this basis 
are phases. The control gates to create the maximally 
entangled state between the system (described by |\&) 
in Eq. (2)) and auxiliary qubits are the two-qubit tt— 
phase gates, C = |0) (0| <g> 1 + |1) (1 1 <g> Z. Note that, 
given an n qubit LME state (Eq. (2)) one can construct 
an n + 1 qubit LME state by entangling an additional 
qubit via C to some system j . The phases would change 
to Q!i 1) ... i i n+1 = Qii!,...,^ + ftijin+i- I n this way one can 
attach arbitrarily many qubits. 

Since there are 2 n real parameters many multipartite 
states have the property of being LME. For instance any 
two-qubit state is LME. This can be easily verified us- 
ing the Schmidt decomposition (standard form) of the 
state, |*) = a |00) + Vl - a 2 1 11) , with a £ R, a > 
and choosing Ui — X and C/ 2 = Y. Prominent exam- 
ples of LMEs are the stabilizer states (which are LU- 
equivalent to the graph states) and the weighted graph 
states 

[H HI- There the phases «i are quadratic func- 
tions of the index i = (21, . . . , i n ), i.e. ai — 7ri T ri, where 
the n x n matrix T is the so-called adjacency matrix 
of the mathematical graph corresponding to the graph 
state [iH . Note that any product state is LME, however, 
it is very simple to distinguish product states from en- 
tangled states using this notion. If |^) is a product state 
then the state C\ ® . . . <£> C n \*&) \+) n is maximally en- 
tangled between the system and the auxiliary systems iff 
each party creates a maximally entangled state (locally). 
Thus, considering the difference between the local en- 
tanglement (each qubit with its auxiliary system) and 
the global entanglement allows us to distinguish product 
states from entangled states. Similar arguments can be 
used to distinguish biseparable states from truly multi- 
partite entangled states [2(| ■ In the following we consider 
the general LME state \*f?) given in Eq. @ and denote 
by = \^i lt ...,i n ) = Z 11 (g) • • • <g> Z l " |*) the elements 
of the ON-basis = |W » [H- 

Let us now discuss some applications of LMEs. An 
LME state can be used to encode classical information lo- 
cally. If n parties share the LME state \^f) (Eq. ([2])), each 
party can encode a single bit value by applying either 1 
(corresponding to the bit value 0), or Z (corresponding 
to the bit value 1), to the qubit at his possession. The 
2™ states obtained in this way are globally perfectly dis- 
tinguishable (since they are all orthogonal due to Lemma 
1), but locally, no information can be gained. Note that 
for instance for the \W) state, which is not LME, as 



we shall see below, it is possible to find local unitary 
operations Vi®Wi® Ui such that {Vi ® Wi ® U^W)} 
is an ON-basis (23[. However, in this case the unitary 
operators which generate the ON-basis depend on each 
other which prevents us from using the state to encode 
locally n independent classical bits. Apart from that, 
LMEs can also be used to implement certain non-local 
unitary operations. In order to see that, we use the 
Jamiolkowski isomorphism which is a one-to-one map- 
pin g b etween quantum states and quantum operations 
16, 17]. For an LME state the operation which cor- 
responds to the state C\ ® . . . (8 C n \^f) |+) n , where C is 
the two-qubit 7r-phase gate, is unitary and has the form 

u ^ = Ei (i| = u ph H ® n > where H is the Hadamard 
transformation. This implies that having an LME state 

|\&) at ones disposal, one can implement (up to local Pauli 
operators) the unitary operation Ujj on an arbitrary state 
using only local operations [TH, [l?]]- Note that |\&) can 
also be employed to implement certain transformations 
on a state describing less than n qubits. For instance, the 
one-way quantum computer proposed in [24| uses Clus- 
ter states [25], for which U^ h is a product of two-qubit 
7r-phase gates only. Due to the structure of these LMEs, 
it was possible to show that any unitary operator (and 
therefore quantum computing) can be implemented in 
this way. 

Let us now briefly discuss how LMEs can be generated. 
We write any LME state ]*) as 

i*> = / , h i{ u tki _ lkni \\i , i+r , (3) 

where all the operators are phase gates acting on up 
to n qubits. For instance, U123 maps |111) 123 to 
e 2</>i23 |m) 12 with (P123 £ R and leaves the rest un- 
changed. It is straightforward to see that in this way the 
2™ phases a\ can be generated. Thus, any LME state can 
be prepared using generalized phase gates, which could 
result from a generalized Ising interaction. If a(i) is a 
polynomial of degree k (as a function of i = . . . , i n )) 
then the corresponding state can be prepared using only 
/c-body interactions. E.g. graph states or weighted graph 
state, where the phases ai are polynomials of degree 2 
can be created using only two-qubit phase gates. This 
shows that the correlations in the coefficients are directly 
related to a preparation scheme and therefore to the en- 
tanglement contained in the state. 

In order to discuss different methods for the prepa- 
ration of any LME state \^), we construct a com- 
plete set of commuting unitary and hermitian operators, 
{Wi, . . . , W n } which uniquely define |^) (generalized sta- 
bilizers [lH). We define W k = U^Z k Xj\ = U* h X h (U* h )*. 
Then W k |$) = |$) Vfc iff |$) = |#) [37]. Note that all 
these unitary observables have as a common eigenbasis 
the basis and that W k = 1. Let W denote the 

group generated by {W\, . . . , W„}. Then we have, sim- 
ilarly to the stabilizer states, Ewew w = I*) (*i PI - 
Depending only on the phases a- 11 which define the LME, 
I'i'), the generalized stabilizer operators can be quasi- 
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local, i.e. act non trivially on a small set of (neighbor- 
ing) qubits [2(j. In this case, the methods developed in 
(18l . Il9j can be employed to derive a quasi-local dissipa- 
tive process for which the unique stationary state is 
Apart form that, one can also easily construct Hamil- 
tonians for which the unique ground-state is \^f), e.g. 

As an example of a state which is not LME 
we consider the three qubit W-state, \W) = 
^ (|001) + |010) + |100». Due to the fact that \W) 
is already in its standard decomposition, the unitary 
operations we have to consider are of the form Ui — 
e iaiZi Xie- iaiZi . Since (Ui ® Uj) oc cos(a ( - a ) it 
is impossible that all these expectation values vanish 
for any pair of unitary operations. As a consequence, 
it is only possible to choose U\,Uz such that the set 
{\W) , U x <8> 1\W) , 1 <g> U 2 \W) ,Ui®U 2 \W)} is orthog- 
onal, for instance with U\ = X, U% = Y. This means, 
that it is impossible for the third party to entangle an 
auxiliary system such that the 3 system qubits are max- 
imally entangled to the 3 auxiliary qubits. One can also 
show that if two parties maximally entangled their sys- 
tem qubit with a local auxiliary qubit then the third 
party cannot adequately entangle his auxiliary qubit to 
his system qubit, even if he would apply a general two- 
qubit gate [3{|. Thus, two of the three parties can lock 
some information in the state by entangling their system 
to auxiliary systems. 

Investigating the entanglement properties of LMEs 



might lead to an insight to the entanglement proper- 
ties of arbitrary many-body states, since the class we 
consider is very large (2™ real parameters). Due to the 
simplicity of the form of the states and the underlying 
physical picture it might be possible to define new oper- 
ational entanglement measures. It might also be feasible 
to define the MREGS, i.e. the minimal set of reversible 
entangled states, for LMEs [26|, [27]] • Furthermore, this 
notion can also be used to study the separability prob- 
lem [20j ■ We are planning to generalize the known quan- 
tum informational tasks, which use LMEs, like quan tum 
computing, and quantum communication tasks [28| em- 
ploying more general LMEs than stabilizer states and 
weighted graph states. This might allow us to find new 
applications of multipartite systems and therefore new 
operational entanglement measures. Apart from that, 
considering a restricted set of LMEs, where for instance 
only certain three qubit phases gates are required to gen- 
erate the states, might allow us to generalize the well- 
known Gottesman-Knill theorem [2l[ . Identifying a large 
enough subset of these states might also be relevant for 
the simulation of quantum systems [29l . 30]. Further- 
more, the states which are not LME might be used for 
locking information and avoiding certain errors. 
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states, where all the operators Wk are of the form 
Vi ® • • -Xfe <g) • • • ® K, where each Vi G {1, Z}. 
[38] This can be easily seen by noting that Eivgw ^ ~ 

t/^Ei^ 1 ® ■•■ ® ^ in c4 and <fci,...,fc„|Ei^ n ® 
•■■ ® |fa,...,fc„) = n I6{ i....,n}((i) + (-I)*') = 
n! e {i i ... ! „}(5fc ;i o- 

[39] Here, one needs to consider instead of the local uni- 
tary operators local POVMs {{E\ k } with (Ej)^Ej + 
(El)'Ej = 1). The state would be locally entanglable 
iff ((El^Et ® ... ® (Ei n yE{ n ) = 5i lA ...S intjn l/2 n 



